package com.lz.feibo;

public class Fibonacci {
	
	public int fib(int n){
		if (n==0) {
			return 0;
		}else if (n==1) {
		return 1;	
		}else{
			return fib(n-1)+fib(n-2);
		}
		
		
		
		
	}

	
	public static void main(String[] args) {
	int fi[]=new int[20];
	Fibonacci f=new Fibonacci();
	for (int i = 0; i < fi.length; i++) {
		fi[i]=f.fib(i+1);
		System.out.print(fi[i]+"\t");
	}

	}

}
